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Cn ' Abstract. We show that for any two Heegaard splittings of genus 

p and q for the same closed 3-nianifold, there is a common stabi- 
lization of genus at most |p + 2g — 1. One may compare this 
to recent examples of Heegaard splittings whose smallest common 
stabilizations have genus at least p + qorp+^'Z depending on the 
notion of equivalence. 
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A Heegaard splitting of a compact, closed, orientable 3- manifold M 



^ • is a triple (T,,H^,H^) where E is a compact, closed, separating sur- 

c^ . face in M and H^, H^ are embedded handlebodies in M such that 

dH^ = S = dH^ = Hj, n H^. There are two notions of isotopy 
equivalence for Heegaard splittings that one can consider. Under un- 
oriented isotopy, two Heegaard splittings are considered equivalent if 
there is an isotopy that takes one surface onto the other. Under the 

p\l \ stricter notion of oriented isotopy, we also require that the isotopy take 

the first handlebody in one triple to the first handlebody in the other. 
In particular {T,,H^,H^) and (T,,!!^,!!^) will be equivalent under 

Q . unoriented isotopy, but may be distinct under oriented isotopy. For ei- 

ther notion of equivalence, every 3-manifold will contain many different 
isotopy classes of Heegaard splittings. 

In particular, a new Heegaard splitting can always be constructed 

^ . from a given splitting by drilling one or more unknotted holes out of 

one of the handlebodies and attaching handles to the other handlebody 
that pass through these holes. This new splitting is called a stabilization 
and Reidemeister [^ and Singer [12] showed independently that given 
any two Heegaard splittings for the same 3-manifold, there is a third 
Heegaard splitting that is isotopic to a stabilization of each the original 
two. 

The original proofs of this fact do not suggest what the genus of 
the common stabilization should be in terms of the original genera. 
Rubinstein and Scharlemann [7] proved that if M is non-Haken, then 
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there is a common stabilization of genus at most 5p+8q—9, where p and 
q are the genera of the original Heegaard splittings and p > q. They 
later found a quadratic bound for Haken manifolds. (Both bounds are 
valid for oriented or unoriented isotopy.) 

This upper bound has long been believed to be higher than necessary. 
Recently, examples have been found by Hass-Thompson-Thurston [2] 
of pairs of Heegaard splittings whose smallest common stabilization, 
up to oriented isotopy, has genus p + q. For unoriented isotopy, the au- 
thor of the present paper [3] found pairs of Heegaard splittings whose 
smallest common stabilization is just below p + |g. Kazuto Takao [Ti] 
improved the methods in [3] to show that there are Heegaard splittings 
of certain connect sum 3-manifolds whose smallest common stabiliza- 
tion has genus exactly p + ^q. (In these last examples, p = q and both 
are even). For both types of equivalence, Dave Bachman [ij found ex- 
amples with slightly lower stable genera than those mentioned above, 
around the same time. 

In the present paper, we narrow the gap between the upper bound 
and the known examples. 

1. Theorem. If {I1,H^,H^), [R,Hj^,H^) are Heegaard splittings for 
a 3-manifold M such that the genera of S and R are p and q, respec- 
tively, then there is a third Heegaard splitting {T,H^,H^) of genus at 
most |p + 2g — 1 such that (T, H^, H^) is isotopic to a stabilization of 
(S,if^!-^s) ^'^^ ^'^ ^ stabilization of {R,H^,H^). 

This result is for oriented or unoriented isotopy. The proof uses a 
result of Fengchun Lei [5], to turn a nice position of a spine for one 
Heegaard splitting with respect to a sweep-out for the other into a 
common stabilization. Lei's result is described in Section [H 

The bulk of the paper is devoted to finding this nice position. Specifi- 
cally, we define a type of thin position for surfaces with respect to a pair 
of embedded handlebodies, from which we derive a structure very simi- 
lar to the Rubinstein-Scharlemann graphic for a pair of sweep-outs [7]. 
The thin position setting allows us to get much more control of the 
behaviour of the graphic. 

We define this new type of thin position using the axiomatic method 
introduced in an earlier paper [Ij. We review the axiomatic setup and 
define handlebody thin position in Sections [2] and [31 All but two of the 
axioms are immediate for handlebody thin position and this is proved 
in Section HI We prove that the final two axioms hold in Sections [5] 
and [61 
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We will be interested in the case when the complement of the two 
handlebodies is a surface-cross-interval. In Section |H1 we define flat sur- 
faces, as a combinatorial model for surfaces in this structure. Section |9] 
and [To] define essential fiat surfaces and describe a type of combinato- 
rial move that can be used to modify fiat surfaces. In Section [TTl we 
show that every index-one surface with respect to such a pair of han- 
dlebodies can be made essential, then in Section [12] we describe how a 
thin path in the complex of surfaces can be a realized by a sequence 
of essential fiat surfaces related by the moves defined in Section [TU] 
Finally, in Section [T31 we apply these results to prove Theorem [T] 

I thank Alex Coward, Joel Hass, Martin Scharlemann and Abby 
Thompson for many helpful suggestions. 

1. Common Stabilizations 

One of the main tools in this paper is a result that is proved, though 
not stated explicitly in a paper of Fengchun Lei. It follows from the 
classification of Heegaard splittings of compression bodies, which is a 
corollary of Scharlemann and Thompson's classification [9J of Heegaard 
splittings of any surface cross an interval. 

A handlebody H is by definition homeomorphic to a regular neigh- 
borhood of a graph K d H such that H deformation retracts onto K. 
Any graph in H with this property is called a spine of H. 

2. Lemma (Lei [5]). // {Ti,H^,H^) and {T,H^,H^) are Heegaard 
splittings of a 3-manifold M such that a spine K^ of H^ is contained in 
a spine K^ of H^ then {T,Hj^,H^) is a stabilization of {Ti,H^,H^). 

It follows from this Lemma that to find a common stabilization of 
two Heegaard splittings, we need to find a graph that determines a 
Heegaard splitting and contains spines for handlebodies in the initial 
two Heegaard splittings. In order to do this, we must put the two 
spines in a simple position relative to each other as follows: 

A sweep-out of a Heegaard splitting is a smooth function f : M ^ 
[—1, 1] such that /^^(— 1) is a spine for if^ , /~^(1) is a spine for H^ 
and there are no critical points away from these graphs. In such a 
function, the level sets Sf = f~^{t) for t G (—1,1) will be pairwise 
disjoint, embedded surfaces parallel to S. 

Consider a spine K = K^ of H^ that is disjoint from the spines K^, 
K^. Each component of intersection T,tr\K will be called a horizontal 
component. We are not assuming that K is transverse to the surfaces 
Ef , so horizontal components may contain non-trivial subgraphs of K. 
A horizontal component X will be called locally maximal if X is also 
a connected component oi K n f^^{[t, 1]). 
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3. Lemma. Let (Il,Hj^,H^), {R,H^,H^) be Heegaard splittings for 
M with genera p, q, respectively. If K^ is a spine for H^ and there 
are n locally maximal horizontal components then there is a common 
stabilization for E, R of genus at most p + q + n — 1. 

Proof. Given a sweep-out / for S, let K^ = /^^(l) be the spine for 
H^ defined by /. Assume we have chosen the spine K^ for H^ so that 
every horizontal level is either a single point or a graph with a single 
vertex. (We can do this by collapsing any horizontal edge with distinct 
endpoints down to a single vertex.) Because / is a sweep-out, we can 
choose a vertical arc (with respect to /) from each locally maximal 
component of K^ to the graph K^. Let K^ be the union of K^, K^ 
and this collection of vertical arcs. Because K'^^ and K^ are disjoint, 
the genus of the graph is p + q + n — 1, where p and q are the genera 
of X^ and K^, and they are connected by n vertical arcs. We will 
show that the graph K^ defines a Heegaard splitting (T, H^, H^). By 
Lemma [21 this Heegaard splitting will be a common stabilization of 
genus p + q + n — 1. 

Note that for the graph K^, the only locally maximal horizontal 
component is K^. Thus if v is the highest vertex in K^ outside of K^, 
there will be a path a from f to a point in K^ that is non-decreasing 
with respect to /. Because v is maximal, the path a cannot have any 
vertices in its interior. This implies that a follows a single monotonic 
edge. Let Ki be the result of shrinking this edge to a point, pulling v 
up into K^ and extending all the other edges with endpoint in v up 
along a. This proceedure is illustrated in Figure [H The new graph 
still contains K^ and has the property that K^ is the only maximal 
horizontal component. Moreover, a regular neighrborhood of Ki is 
isotopic to a regular neighborhood of K^. If we repeat the process for 
the highest vertex in Ki and so on, the result is a graph K^ with all 
its vertices in K^ and no other locally maximal sublevels. 

Each edge of Km outside of K^ has the property that every point is 
connected to vo by a non-decreasing path. Thus each edge must have 
a single minimum with respect to /. The complement H' of a regular 
neighborhood of K^ is a handlebody isotopic to H^ and each edge 
of Km intersects this handlebody in a boundary parallel arc (since it 
has a single minimum with respect to /). Thus the complement in M 
of a regular neighborhood of Km is a handlebody. By construction, 
a regular neighborhood of Km is isotopic to a regular neighborhood 
of K^, so K^ defines a Heegaard splitting (T,H^,H^). As noted 
above this Heegaard splitting has genus p + q + n — 1 and is a common 
stabilization of S and R. D 
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Figure 1. In the graph K^ containing K^ and K^, we 
pull each vertex in K^ up into K^ by shrinking vertical 
edges. 



2. Handlebodies and h-compressions 

Let M be a closed 3-manifold and H a handlebody or a collection of 
handlebodies embedded in M. We will say that a surface S is transverse 
to H if it is transverse to dH and S (1 H is a collection of disks in S 
that are essential disks for H. 

Let C be a component of a surface S transverse to H. li C \ H 
is a sphere with at most two punctures then its complexity is zero. 
The complexity of a sphere with three punctures is one. Otherwise, 
the complexity of C is twice its genus minus its Euler characteristic 
minus one. The complexity of S will be the sum of the complexities 
of its components. So for a surface S with no sphere components, the 
complexity of S will be twice the sum of the genera of its components 
minus the Euler characteristic, minus the number of components. For 
each component, the Euler characteristic is non-positive and the genus 
is strictly positive, so the complexity is non-negative and is zero exactly 
when S consists of spheres, each intersecting H in at most two disks. 

A trivial sphere is a component of S that consists of a sphere bound- 
ing a ball B G M with interior disjoint from S such that HClB is either 
empty or a regular neighborhood of of an unknotted (i.e. boundary par- 
allel) arc in B. Two surfaces S, S' will be called sphere-blind isotopic 
if they are related by a sequence of isotopies transverse to H and the 
following three types of moves, or their inverses: 

(1) We may remove from S a trivial sphere component. 

(2) If C is a sphere component (not necessarily trivial) disjoint H 
then we can attach an embedded tube from C to any other 
component of S. 

(3) If C is a sphere component that intersects H in exactly two 
disks and C is a second component of S such that a loop of 
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C n dH is parallel in OH to a loop of C fl dH then we may 
attach a tube between these two loops parallel to dH. 

Note that the second and third of these moves will be equivalent 
to the first move if C is a trivial sphere. However, if C is not trivial 
then the resulting surface may not be isotopic to the original. All three 
moves produce a new surface with the same complexity as the original. 

We will say that S is strongly separating if the components of M \ S* 
can be labeled + and — so that each component of S is in the frontier of 
one component labeled + and one component labeled — . (If S* is con- 
nected then strongly separating is equivalent to separating.) A choice 
of labels +/— will be called a transverse orientation and every strongly 
separating surface will have exactly two transverse orientations (since 
we have assumed M is connected.) Note that the three moves defining 
sphere-blind isotopy preserve the property of being strongly separating 
and there is a canonical way to project a transverse orientation from 
the original surface to the new surface. 

Let 5 be a closed, transversely oriented, strongly separating surface 
transverse to H. A compressing disk for S (with respect to H) is a disk 
D disjoint from H whose boundary is an essential loop m S\H and 
whose interior is disjoint from S. Compressing S across D produces 
a new strongly separating surface transverse to H , and the transverse 
orientation on S defines a transverse orientation on the new surface. 
Note that if we were to instead compress S along a second disk D' with 
the same boundary as -D, the resulting surface would be sphere-blind 
isotopic (though not necessarily isotopic) to the result of compressing 
along D. 

A bridge disk for S (with respect to H) is a disk D whose boundary 
consists of an arc in S and an arc in dH such that each arc connects two 
distinct components oi Sr\H . Moreover, we require that the arc is not 
in a twice-punctured sphere component of S. Isotoping S across such a 
disk, then isotoping the surface further to remove any resulting trivial 
disk of intersection, produces a new surface that is still transverse to 
H and is still transversely oriented. This is called a bridge compression 
of S, and as with compression the boundary of D determines the new 
surface up to sphere-blind isotopy. 

A cut disk for 5* is a disk that intersects if in a single essential disk, 
whose boundary is an essential loop in S\H and whose interior is dis- 
joint from S. Compressing S across such a disk produces a new strongly 
separating surface transverse to H we will call this a cut compression 
of S. Because of move 3, the boundary of a cut disk determines the 
resulting surface up to sphere-blind isotopy. 
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An h-disk for S is either a compressing disk a bridge disk, or a cut 
disk for 5*. We will see below that each of the three types of compres- 
sions defined by these three types of disks reduces the complexity of 
the surface. An h- compression is any one of these three moves. 

Following the setup in [4j, we will define S{M,H) as the cell com- 
plex whose vertices are sphere-blind isotopy classes of closed, strongly 
separating surfaces transverse to H and whose edges correspond to h- 
compressions. In other words, we choose a representative S for each 
sphere-blind isotopy class v. For each isotopy class of loop bounding 
an h-disk in S, we choose an h-disk D with this boundary and in- 
clude in S{M, H) an edge from v to the isotopy class represented by 
the surface that results from h-compressing along D. While there may 
be non-isotopic h-disks with the isotopic boundary, the results of h- 
compressing across these disks will be sphere-blind isotopic, and thus 
determine a unique second vertex in S{M, H). 

We would like to include a face whenever two h-disks are disjoint 
or when two compressing disks in a torus component disjoint from H 
intersect in a single point. For each edge e in S{M, H) below a vertex 
V, with second endpoint v', we have representatives S, S' for v, v' and 
a representative D for the h-compression that makes 5* isotopic to 5". 

If 62 is a second edge below v such that the boundary of the disk D2 
representing 62 can be made disjoint from D. Then after this compres- 
sion, dD2 is contained in S". If this loop or arc is essential in S" then 
the isotopy from S" to S' takes dD2 to either a trivial loop in S' or the 
boundary of an h-disk for S', representing an edge 62 below v'. In the 
first case, we will say that 62 projects to a point. In the second case, 
we will call the edge e'2 the projection of 62 across e. 

Note that in the construction above, there may be many inequivalent 
isotopies from the surface that results from the h-compression to the 
representative for that isotopy class. A 2-cell is defined by choosing 
one such representative for each edge, and we will include in S{M, H) 
a 2-cell for each pair of choices. 

If the image of dD2 is trivial in S' then we will let e'g be the vertex v', 
which we will think of as a length-zero edge from the vertex to itself. 
There is also a projection e' of e below the vertex at the other end of 62- 
The vertices at the lower endpoints of e' and e'g result from compressing 
5* across the disks D, D2 and are thus sphere-blind isotopic. If both e 
and 62 project to edges then the four edges form a loop, which we will 
fill in with a 2-cell in S{M, H). If one or both edges project to a point, 
then we get a triangle or a bigon loop, which we will still fill in with a 
2-cell. 
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From the 2-diniensional cells, we can define higher dimensional cells 
by projecting as in |1], as follows: 

Assume f is a vertex in S{M, H) with edges ei, 62, 63 below v so that 
any pair of these edges are contained in a 2-cell below v. For simplicity, 
we will initially assume that all these 2-cells are quadrilaterals. Then ei, 
62 correspond to disjoint h-disks Di, D2 for S and the second endpoint 
of 63 corresponds to a surface S' that results from h-compressing S 
along a third h-disk D^ disjoint from Di and D2- The disks Di and 
D2 have disjoint boundaries in S' . If both project to edges then their 
projections e'^^, e'2 along 63 define a 2-cell below v' . If one or both project 
to points, then the face defined by ei, 62 will project to either a single 
edge below v' or a point. 

Projecting each pair of edges across the third edge determines three 
2-cells, each below the second vertex of one of the edges ei, 62, 63. The 
lowest vertex on each of these 2-cells is the result of h-compressing S 
along each of the disks Di, D21 -D3 in different orders. However, the 
resulting surface is the same regardless of the order of compressions. 
Thus the three 2-cells defined by pairs of edges in ci, 62, 63 and the 
three 2-cells that result from projecting form the boundary of a cube 
below V. We will include in iS(M, H) a 3-cell bounded by this cube. 

If one or more of the 2-cells below v is not a quadrilateral, we can 
perform a similar construction, with a resulting collection of 2-cells 
isomorphic to the result of crushing some faces and edges of a cube. 
Given four edges below a vertex v such that any two of the edges 
determine a 2-cell, we have constructed a 3-cell containing each subset 
of three of them. We can further use projection to find a collection 
of 3-cells forming the boundary of a (possibly crushed) 4-cube below 
V and insert a 4-cell into S{M, H) below w , then repeat the process 
for each successive dimension. The cell complex i5(M, H) will be the 
union of all such cells. 

The descending link L^ of v is the simplicial quotient of the subcom- 
plex of the link spanned by the vertices corresponding to edges below 
V. By the simplicial quotient, we mean the simplicial complex that re- 
sults from identifying any two simplices in the link that have the same 
boundary. This is necessary because, for example, a pair of vertices in 
the link may be spanned by an infinite number of edges. 

The descending link of a vertex is made up of the "corners" of the 
cells below that vertex. Because each n-cell in a height complex S is 
defined by n edges below a given vertex of iS, the descending link is a 
simplicial complex, i.e. each cell in the descending link is a convex hull 
of its vertices. (In fact, it's a fiag complex.) 
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In the following sections, we will recall the axioms defined in [3j and 
check that they are satisfied by S{M,H). 

3. The thin position axioms 

The following six axioms refer to a cell complex S with oriented edges 
and a complexity function c. In [1], we showed that with the proper 
interpretation, the standard results about thin position (such as those 
in [lOJ) can be deduced from these six axioms. We will prove in the 
following sections that S{M, H) satisfies these axioms, so that we can 
use the resulting Theorems from axiomatic thin position. 

The Net Axiom: For any vertex v E S, there is an integer £(f ) such 
that every edge path starting at f , along which the complexity strictly 
decreases, has length at most d-iv). 

As in |3], the 2-cells defined for S{M,H) are all quadrilaterals, tri- 
angles and bigons with a unique maximum and minimum (with respect 
to the complexity). Projections between edges are determined entirely 
by the 2-cells, and these in turn determine all the higher dimensional 
cells. This is the basis for the following axiom: 

The Morse Axiom: Every 2-cell in 5 is a diamond, a triangle or a 
bigon with a single local maximum. Given three edges such that any 
two bound a 2-cell, the projection of any two across the third will de- 
termine a face, an edge or will project to a point. Every ri-cell C is 
defined by mapping the boundary of an n-cube into the n — 1-skeleton 
via projections. 

The interior of each h-disk D representing an edge e below v is con- 
tained in either the positive or negative complement of the surface 5". 
We will orient each edge so that it faces towards f if D is on the neg- 
ative side of S, and away from t> if D is on the positive side of S. 
An edge and its projection will be parallel-oriented if either they both 
point up (with respect to the complexity) or they both point down. 
A 2-cell is parallel- oriented if all its edges and their projections are 
parallel-oriented. 

The Parallel Orientation Axiom: For any 2-cell q in S, the orien- 
tations on the edges of q make it a parallel-oriented diamond, triangle 
or bigon. 
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The next two axioms deal with paths in S{M, H). A path is oriented 
if the orientation on each edge points from a given vertex to the next 
vertex in the path. The edges in a reverse-oriented path all point 
towards the previous vertex. 

By the Parallel Orientations axiom, if an oriented path contains two 
edges in a face of S{M, H) then we can form a new path by replacing 
the two edges by the other two edges in the boundary. If the initial 
or the final two edges are adjacent to the top vertex in the of the face 
then this construction either creates or eliminates a local maximum in 
the path. Such a move will be called a vertical slide. 

A move in which the initial and the final path both pass through the 
top and bottom vertices will be called a horizontal slide. Such a move 
does not affect the local maxima and minima in the path. Two paths 
will be called equivalent if they are related by a sequence of horizontal 
slides. 

We will say that a vertex v in 5(M, H) is compressible if there is an 
edge below w, i.e. the descending link of v is non-empty. Moreover, we 
will say that v is compressible to the positive (negative) side if there is 
an edge below v pointing away from (towards) v. For a given path E 
with local maximum f , the path link is the subcomplex of the descend- 
ing link spanned by the edges that can appear before or after w in a 
path equivalent to E. 

The Casson-Gordon Axiom: Let f be a maximum in an oriented 
path E, and let f_, f_|_ be the minima of E right before and after w, 
respectively. If w_ is compressible to the positive side then either the 
path link of v is contractible or v^ is compressible to the positive side. 
Similarly, if v^ is compressible to the negative side then either the path 
link of V is contractible or f _ is compressible to the negative side. 

The Barrier Axiom: Given any vertex f G 5, there are vertices f_, 
v+ and paths -E_, £"+ from, v to V- and f+, respectively such that 
the following hold: Any directed path descending from v can be ex- 
tended to a decreasing path ending in v+ that is equivalent to E^. Any 
reverse-directed path descending from v can be extended to a decreas- 
ing, reverse-directed path ending at f_ that is equivalent to E_. 

The Translation Axiom: Let q^ be an n-cell in S such that the 
edges adjacent to the minimum vertex f of g all point away from v and 
let q~ be an m-cell in S such that the edges adjacent to the minimum 
vertex f of g all point towards v. Then there is a unique (n + ?72)-cell 
C isomorphic to q'^ x g" such that g"*" = g+ x {f } and g~ = {f } x g"*". 
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up to self-isotopies of the surface defined by the maximum vertex of C . 

4. The axioms for handlebody thin position 

Four of the six axioms follow relatively easily, as we will describe 
below. The following two sections are devoted to showing that 5(M, H) 
satisfies the remaining two axioms. 

4. Lemma. The complex S satisfies the Net axiom. 

Proof. To prove the Lemma, we must check that the complexity goes 
down under h-compression. The complexity of a surface is a non- 
negative integer so this will imply that any decreasing path is at most 
as long as the complexity of the original surface. 

There are three types of h-compressions. If we perform a (standard) 
compression on a surface S, we replace an annulus with two disks. This 
increases the Euler characteristic of S and either decreases the genus 
or increases the number of components, depending on whether the 
compression is non-separating or separating. For a cut compression, 
an annulus is replaced by two punctured disks so the Euler charac- 
teristic stays the same. However, as with (standard) compression, a 
cut compression either decreases the genus or increases the number of 
components, so the complexity will strictly drop. For a bridge com- 
pression, the genus and number of components stay the same, but the 
Euler characteristic increases, so the complexity drops. D 

5. Lemma. The com,plex S satisfies the Morse axiom. 

Proof. As noted in Lemma HJ the complexity decreases along each edge, 
so each face has a single local maximum. By construction, the 2-cells 
are quadrilaterals, triangles or bigons and the higher dimensional cells 
are built from the 2-cells using the fact that given three edges that all 
cobound 2-cells, the projection of any one 2-cell along the third edge 
is a 2-cell, an edge or a point. D 

6. Lemma. The complex S satisfies the parallel projection axiom. 

Proof. Let c be a face in iS(M, H) below a vertex v. The edges of c 
adjacent to v will point either towards v or away from v depending 
on which side of the surface the corresponding h-disks reside. The 
projections of these edges are defined by the images of each disk after 
h-compressing across the other disk. The image will reside on the same 
side of the new surface as the original disk, so the projected edge will 
point in the parallel direction. D 
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7. Lemma. The complex S satisfies the translation axiom. 

Proof. We will mimic the proof in [^. Let v G S{M, H) be a vertex that 
is the minimum of two cells c+, c_ on opposite sides of v. Let f+, V- 
be the maxima of these cells, with representatives 5*+, S-. Because v is 
the result of repeatedly compressing 5"+, we can choose a representative 
S for V that intersects S+ in subsurfaces whose complement in S+ is 
a collection of disks and punctured disks. We can choose a similar 
representative with respect to 5'_. Because both representatives are 
ambient isotopic, we can isotope S- so that it intersects S in this way. 
Moreover, we can isotope S'_ so that S \ S- is disjoint from S \ S+. 
Then the union of (S*. U 5'+) \ 5 and 5+ fl S*. is a surface that can 
be h-compressed down to S. The vertex of S{M, H) defined by S is 
the maximum in a cell containing both c_, c+ so S{M, H) satisfies the 
translation axiom. 

Uniqueness follows from an argument similar to that in [1], and we 
will leave the details to the reader. D 



5. H-COMPRESSION BODIES 

In order to show that 5(M, H) satisfies the Barrier Axiom, we must 
consider more carefully the submanifolds of M bounded by surfaces in 
S{M,H). 

A K-graph in a compression body H is a properly embedded graph 
consisting of vertical arcs, boundary parallel arcs with their endpoints 
in d+H and one-vertex trees that are parallel into d+H. Following Tay- 
lor and Tomova p[5], we will say that a connected graph is a vertical pod 
if it becomes a K-graph after removing a single edge with an endpoint 
in d-H such that the union of this edge and any of the remaining edges 
must form a vertical arc. 

We will call a graph G in if an h-graph if there is a collection of cut 
disks in H, with respect to G such that for some regular neighborhood 
A^ of these cut disks, G \ A^ is a collection of K-graphs and vertical 
pods for H \N. 

Given a disjoint union of handlebodies H C M, we will say that a 
compression body C C M is an h-compression body (with respect to 
H) if dC is transverse to H and if n C is a regular neighborhood in C 
of an h-graph. 

8. Lemma. If E is a directed path in S{M, C) then there is an h- 
compression body H whose positive and negative boundaries represent 
the endpoints of E. 
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Proof. Each edge in S{M, H) corresponds to either a compression disk, 
a bridge disk or a cut disk D of a surface S producing a surface S' . 
Between S and S", there is either a compression body or a surface 
cross an interval (which is technically also a compression body.) For 
D a compression disk, H intersects this compression body in a regular 
neighborhood of vertical arcs. For a bridge disk, this compression body 
intersects S in the neighborhood of a collection of vertical edges and 
either an arc parallel into the positive boundary or the union of such 
an arc and a vertical arc, i.e. a pod handle. 

If D is a cut disk then if we remove a neighborhood of D from the 
compression body, the result will intersect H in a, neighborhood of 
a collection of vertical arcs. Thus the compression body is again an 
h-compression body with respect to H . 

If C and C are h-compression bodies such that d+C = d-C then 
C U C is an h-compression body. Thus if two paths determine h- 
compression bodies and their union is directed and decreasing then 
their union determines an h-compression body. Above, we checked 
that the Lemma is true for a single edge, so it is true in general by 
induction. D 

The descending link of a vertex v G S{M, H) is the portion of the link 
spanned by the edges below v. We will say that v has index zero if its 
descending link is empty, i.e. there are no vertices below v. The vertex 
V will have index one if its descending link is disconnected. The set of 
h-disks on a given side of a surface S representing v form a connected 
(or empty) set. Thus v will have index one if and only if S has h-disks 
on both sides and every h-disk on one side intersects every h-disk on 
the other side. This condition is often called strongly irreducible (or 
weakly incompressible). 

We can also define higher index surfaces in terms of the homotopy 
groups of their descending links, but for this paper, we will not need 
this generalization. 

Note that if X is an h-compression body and S is the result of h- 
compressing the positive boundary of X some number of times then 
within X, S will have h-disks on only one side, and thus cannot have 
index one. We will use this fact below. 

9. Lemma. Two monotonia, directed paths in S{M, C) determine blind 
isotopic H-compression bodies if and only if they are equivalent, i.e. 
related by horizontal slides. 

Proof. It is straightforward to check that if two paths are related by 
a horizontal slide then they determine the same h-compression body. 
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Equivalent paths are related by a sequence of horizontal shdes and thus 
define the same h-compression body by induction. 

For the converse, note that given an h-compression body X and a 
surface S G X that results from h-compressing d^X some number of 
times, then S is h-compressible to exactly one side, so as noted above, 
S is not an index-one surface. This implies that no path determining 
the compression body X can pass through an index-one vertex. As 
noted in [3], this implies that if two decreasing paths determine the 
same compression body then they are equivalent. D 

10. Lemma. The complex S satisfies the barrier axiom. 

Proof. By the net axiom, there is some finite length, descending di- 
rected path E below any vertex v such that E ends at a vertex v^ 
that is incompressible to the positive side. If E' is a second directed, 
descending path from v, we can extend it to a finite path that also ends 
at a vertex that is incompressible to the positive side. 

Let 5* be a surface representing v and let H be the h-compression 
body determined by E, with 5* = d+H. Because the negative boundary 
of H is h- incompressible, each of the h-disks for S defined by the path 
E' can be isotoped into H. Thus the h-compression body H' deter- 
mined by E' can be isotoped into H. Because d-H' is h- incompressible, 
d-H' must be parallel to d^H, so the two h-compression bodies are 
isotopic. By Lemma [HI this implies that E and E' are equivalent 
paths. D 

6. The Casson-Gordon axiom 

The final axiom left to check is the Casson-Gordon axiom. This ax- 
iom requires that certain path links in S{M, H) be contractible. Since 
every path link is a simplicial complex, this is equivalent to the state- 
ment that every homotopy group of the path link is trivial. We first 
note the following property of h-compressible surfaces: 

11. Lemma. If S is an h-compressible surface in (M, H) then S admits 
either a compressing disk or a cut disk. 

Proof. We need only check that if S has a bridge disk then it has either 
a compressing disk or a cut disk. Let D be a bridge disk for S and let a 
be the arc DnS. By definition, the endpoints of a are in distinct loops 
ii,i2 in SndH. Moreover, these loops bound disk Di, D2 oi SnH. Let 
iV be a regular neighborhood in S of the union DiU D2U a. Because 
Di and D2 are disjoint, A^ is a disk. Let D' be the result of pushing 
the interior of A^ off of S* on the side containing D, then pushing the 
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resulting disk across D so that it intersects if in a single disk, as in 
Figure [21 




Figure 2. Every bridge disk (shaded dark grey) is sur- 
rounded by a compression disk or a cut disk (shaded 
lighter grey). 



If the loop D' n dH is essential in dH then D' is a cut disk for 
S. Otherwise, we will isotope the disk further to remove the loop of 
intersection and create a compressing disk. By assumption the arc 
Z^ n S" is not in a twice-punctured sphere component of S", so Z^' fl S* is 
essential and D' is a cut disk or a compressing disk for S. D 

This allows us to deal only with compressions and cut compressions 
in the following: 

12. Lemma. Assume M' is the suhmanifold between consecutive thin 
levels S^, 5*+ of a path in S{M, H) and S is the thick surface between 
these thin levels. If S^ or S^ is h- compressible into M' then the path 
link of S is n-connected for every integer n. 

The proof of this Lemma is almost identical to the proof of Lemma 10.1 
in [1], so we will only present the outline here. The reader can refer to 
the original paper for details. 

Without loss of generality, assume that S^ is compressible into M' 
and let D be an h-disk for S-. By Lemma [TT| assume D is either a 
compressing disk or a cut disk. Let $ be an immersed n-sphere in the 
path link L„ for S. Each vertex corresponds to an h-disk E for S and 
defines a sequence of surfaces isotopic to S that result from shrinking 
E so as to remove components oi Er\D, one at a time. Each n-cell in 
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$ defines a cube of surfaces defined in this way, and the union of these 
cubes forms a ball B. 

There is a natural way to triangulate each of these cubes that defines 
a triangulation for B and we can extend the triangulation so that its 
boundary can be naturally associated with the n-sphere $. Follow- 
ing [^, we will call the resulting complex a Bachman ball. 

Each vertex in the ball represents a surface in M' isotopic to S. Be- 
cause the negative boundary of an h-compression body is h- incompressible, 
the surface S cannot be made disjoint from D. Thus the intersection of 
each surface with D must contain one of more loops that are essential 
in S. An innermost (in D) such loop will be the boundary of an h-disk 
contained in D. By choosing one of these disks for each vertex of B, 
we get a map from the vertices of B to the vertices of the descending 
link of 5*. Moreover, because of the way we triangulated B, this map 
extends to a continuous map from all of B into the descending link, 
implying that the immersed sphere $ is homotopy trivial. Since $ 
was arbitrary, this implies that the descending link is has trivial nth 
homotopy group. 

13. Corollary. The complex S satisfies the Casson- Gordon axiom. 

Proof. Given f_, v+ and v as in the axiom, the descending paths from 
V determine the submanifold M'. Without loss of generality, assume 
the positive descending link of f _ is not empty. Then by Lemma [TTl it 
has either a compressing disk or a cut disk on its positive side. If this 
disk intersects the surface represented by f + non-trivially then v+ is 
compressible to the positive side and the proof is complete. Otherwise, 
we can make the disk disjoint from the other surface, so that D is 
contained entirely in M'. Then by Lemma [121 every homotopy group 
of the path link of 5* is trivial, so the path link is contractible. D 

7. Interpreting S{M, H) 

We have been interested in the complex of surfaces i5(M, H) relative 
to a pair of handlebodies H. However, there is a much more simple 
complex S{M) = S{M, 0) that does not consider handlebodies at all. 
In this complex, vertices are simply (sphere blind) isotopy classes of 
surfaces in M, and edges correspond to compressions. 

Because vertices of S{M) correspond to transversely oriented sur- 
faces, there are two vertices in S{M) corresponding to the empty sur- 
face. For one of these vertices, f _, the manifold M is labeled with a + 
and for the other, v+, it is labeled with a — . An oriented path from V- 
to f+ with a single maximum v defines a Heegaard splitting because 
the path from v to f + determines one handlebody and the reverse path 
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from V to f _ determines a second handlebody. A connected surface rep- 
resenting V is the Heegaard surface for this sphtting. Following |1], we 
call any path with endpoints f-, f+ and a single maximum a Heegaard 
path. 

There is a canonical map S{M, H) — )■ S{M) that takes each surface 
transverse to H to itself in M. This map crushes each edge corre- 
sponding to a bridge disk down to a single point, as well as all the 
edges corresponding to compressions and cut compressions that sep- 
arate a planar surface from a non-planar component. Moreover, this 
map extends to the higher dimensional cells of S{M, H) and preserves 
the relative complexities of the endpoints of the remaining edges, so it 
is a height homomorphism, as defined in |3]. 

Any two vertices in S{M, H) representing the same vertex in S{M) 
are related by a sequence of bridge compressions (and their inverses) 
that correspond to an isotopy from one representative to the other. 
This idea can be extended to the following Lemma, which is left as an 
exercise for the reader: 

14. Lemma. For any path in S{M), there is a path in S{M, H) that is 
mapped onto the path. Moreover, if the path in S{M) is oriented then 
the path in S{M, H) can be chosen to be oriented. 

In other words, we can lift any path in S{M) to a path in S{M, H). 
The lifted path E in S{M, H) will not necessarily have a single max- 
imum. However, the translation axiom allows us to slide (i.e. amal- 
gamate) E to a. Heegaard path in S{M,H). Moreover, Lemma 17.3 
in |3] states that (for any height complex in which the translation ax- 
iom holds) any equivalence class of paths amalgamates to a unique 
equivalence class of Heegaard paths. 

Because the map from S{M, H) to S{M) preserves the relative com- 
plexities along edges, the image of every Heegaard path in S{M, H) is 
a Heegaard path in S{M) and thus determines a Heegaard splitting. 
Moreover, the reader can check that equivalent paths in iS(M, H) will 
have equivalent images in iS(M), so we have the following: 

15. Lemma. Every Heegaard splitting is represented by an oriented 
path in S{M, H), every oriented path in S{M, H) determines a unique 
isotopy class of Heegaard splittings in M and any two equivalent paths 
in S{M, H) determine the same isotopy class of Heegaard splittings. 

8. Flat surfaces 

Let E be a compact, connected, closed, orientable surface and let 
A^ = S X [0, 1]. (The discussion below also be adapted to S x 5^ and 
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to surface bundles, but we will leave that for future work.) A vertical 
annulus in A^ is a surface of the form I x [a, h] where £ is a simple 
closed curve in S and [a, 6] is a closed interval in [0,1]. A horizontal 
subsurface in S x [0, 1] is a surface of the form F x {a} where F C S 
is compact subsurface and a G [0,1]. We will say that a compact, 
properly embedded surface S* C S x [0, 1] is flat if S is the union of a 
collection of vertical annuli and horizontal subsurfaces such that any 
two vertical annuli in S are disjoint. In particular, the vertical annuli 
have disjoint boundary loops which coincide with the boundary loops 
of the horizontal surfaces. 

16. Lemma. Every pi surface properly embedded inUx [0, 1] is isotopic 
to a flat surface. 

Proof. Let tt be the projection map from S x [0, 1] to [0, 1]. If S* is a 
piecewise-linear surface then (after isotoping S slightly if necessary) the 
level sets of /I5 will consist of simple closed curves and finitely many 
graphs in S. We can isotope S so as to make a regular neighborhood 
of each graph horizontal. The complement will be foliated by simple 
closed curves, and thus consists of annuli, which can be isotoped to 
vertical annuli. The result of this isotopy is a flat surface. D 

If S is strongly separating and transversely oriented in A^ then every 
horizontal subsurface F x {a} has a positive component of A^ \ S* on 
one side and a negative component on the other. We will say that this 
subsurfaces faces up ii F x {a + e} is in the positive component oi N\S 
for small e and faces down if it is contained in the negative component. 
Every subsurface will face up or down and we can assume that no level 
set S( contains both up-facing and down-facing subsurfaces of S. 

We will say that two horizontal subsurfaces of S are adjacent if there 
is a vertical annulus with one boundary loop in each of the horizontal 
subsurfaces. We will say that a vertical annulus A adjacent to a hor- 
izontal subsurface F goes up if A is locally above F (with respect to 
/). Otherwise, we will say that A goes down from F. 

17. Definition. We will say that a flat surface S is tight if no horizontal 
annulus has one adjacent vertical annulus going up and the other going 
down and if F is a horizontal disk or a horizontal annulus with both 
annuli going the same direction then the closest adjacent subsurface 
faces the opposite way from F. 

If F is a horizontal annulus with one adjacent vertical annulus above 
it and the other below, then we can shrink F to a loop and isotope the 
adjacent annuli so that the two vertical annuli form a single vertical 
annulus. 
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If F is a horizontal disk or an annulus with both vertical annuli facing 
the same way such that the closest adjacent horizontal subsurface F' 
faces the same way as F, then the projections of F and F' will be 
disjoint. We can push F into the same level as F', shrinking the annulus 
between them down to a loop, and pushing any other portions of S 
out of the way. The resulting surface is still flat, but has one fewer 
horizontal subsurfaces. Thus we have the following: 

18. Lemma. Every flat surface S is isotopic to a tight surface S' such 
that every horizontal subsurface of S is either a disk, an annulus or is 
sent into a horizontal subsurface of S' . 

We will often want to rule out horizontal disk and annuli subsurfaces 
in tight surfaces. This is not possible in general, but the following 
Lemma will allow us to rule them out in many cases. 

19. Lemma. If S is a tight surface in which some horizontal subsurface 
is either a disk or an annulus then then there is a horizontal loop that 
is trivial in S and essential in S . 

Proof. Assume for contradition S contains a horizontal disk or annulus 
subsurface F, but every horizontal loop is either trivial in both 5* and 
S or is non-trivial in both. If F is a disk then there is a single vertical 
annulus A adjacent to F, and we will let F' be the other subsurface 
adjacent to A. If F and F' faced the same way, they would have disjoint 
projections into S. Because S is tight, F' must face the opposite way 
from F. 

This implies that the projection of F' onto the level surface Sj con- 
taining F must be contained in F, as in Figure [31 Thus 5* contains 
a horizontal loop that is trivial in both S and S, but non-trivial in 
the horizontal subsurface F. A similar argument shows that if F is an 
annulus then there is a horizontal loop that is trivial in both surfaces, 
but not in a horizontal subsurface. 

Consider the set of all horizontal loops that are trivial in both sur- 
faces but not in an adjacent horizontal subsurface. Each such loop 
bounds a disk containing at least one horizontal subsurface of S. Let 
D be an innermost such disk, with F a horizontal disk subsurface in 
D and F' the adjacent horizontal subsurface as above. Because dD 
is non-trivial in a horizontal subsurface, D must contain F'. How- 
ever, as noted above, F' contains a loop that is trivial in both surfaces, 
contradicting the assumption that D is innermost. The contradiction 
completes the proof. D 

Let Fi,F2 C S* be horizontal subsurfaces facing opposite ways in 
consecutive levels a, 6 of [0, 1] such that a < b. Let a C S be an arc 



20 



JESSE JOHNSON 




Figure 3. In a tight surface, if a horizontal subsurface 
is a disk then the adjacent subsurface has boundary loops 
that are trivial in S. 

such that a x {a} is properly embedded in Fi with endpoints that end 
in vertical annuli that are both above Fi. If (a x {6}) fi F2 is empty or 
consists of a regular neighborhood in a of one or both of its endpoints 
then the product a x [a, h] is a disk, shown in Figure IH whose boundary 
consists of an arc in S and a horizontal arc a' x {6} where a' is the 
closure of a \ F2. 





Figure 4. The red disk defines a band move from the 
surface on the left to the surface on the right. 

The endpoints of a' are contained either in one or two vertical annuli 
above F2 x {6}, or in the interior of annuli above Fi that extend past 
F2. If c is the next level above h containing a horizontal subsurface of 
5" then a' x [6, c] is a disk whose boundary intersects S in two vertical 
arcs. The union Z) = (a x [a, 6]) U {a' x \b, c\) is a disk whose boundary 
consists of an arc in S and the horizontal arc a' x {c}. Let S' be the 
result of isotoping S across the disk D, to form a new flat surface, then 
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pulling this flat surface tight. The surface S' resulting from the arc a 
on the left of Figure H] is shown on the right of the Figure. 

20. Definition. We will say that S' is the result of a band move on S. 

The terminology comes from the idea that we should think of the 
move as transferring a band from one horizontal subsurface to the other. 
There is also, of course, a symmetric move in which we push a band 
down rather than up. 

In the case above, the band from Fi has to move through F2 (rather 
than stopping at that level) because the band faces the opposite way 
from F2. If Fi and F2 face the same way in consecutive levels a, b of /, 
there is a simpler type of band move that moves a band from Fi into 
F2 as well as a move that takes a band from F2 into Fi. 

We will also define a type of band move under slightly weaker cir- 
cumstances. Assume there is an essential subsurface F' C F2 such that 
the intersection {a x {b}) fl F' is either empty or consists of interval 
neighborhoods of one or both endpoints of a. Then we can form a 
new flat surface as follows: Isotope the subsurface F' of F2 down to 
the level b' half way between a and b. The arc a now intersects the 
horizontal subsurface F' above Fi in a way that allows us to perform 
a band move, creating a non-empty up- facing level between b' and b. 
We will again say that this final surface S' is a band move of S. 

In the rest of the paper, iV = S x [0, 1] will be the complement in a 
3-manifold M of a set H consisting of two handlebodies. A transverse 
surface Rin M intersects A^ in a properly embedded surface S, and we 
can isotope R so that S" = i?n A^ is fiat. In this picture, a compressing 
disk for R (with respect to H) is a compressing disk in the usual sense 
for S. A bridge disk for R appears as a boundary compressing disk for 
5* that intersects two different components of dS. A cut disk appears 
as an annulus that has one component in S and the other component 
in dN, i.e. in S x {0} or S x {!}. Such an annulus will define a cut 
disk for R if and only if its boundary loop in dN bounds a disk in one 
of the handlebody components of H. 

9. Essential surfaces 

A flat surface S will be called essential if for every horizontal sub- 
surface F C S( of S, the boundary of F is essential in S^. 

21. Lemma. Assume S is the intersection of N with an index-zero 
(with respect to H) surface in M. If S is tight then S is essential. 

Proof. If S is not essential then by definition there is a horizontal sub- 
surface F C Si whose boundary contains a trivial loop. Because S is 
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tight, Lemma [19] implies that there a horizontal subsurface F' whose 
boundary contains a loop that is trivial in S but essential in S. An in- 
nermost (in E) such loop bounds a disk in N , which defines a compress- 
ing disk for 5", contradicting the assumption that S is the intersection 
of A^ with an index-zero surface. D 

We will show in later sections that index-one surfaces are isotopic to 
surfaces that are either essential or have the follow form: 

We will say that a subset S fl F^ of a surface S d N has a flipped 
square if it consists of the union of a subsurface F oi S and a disk D in 
5* such that FCiD consists of four points. Moreover, the intersection of 
the vertical annuli just above Ft with those just below Ft is these same 
four points. In such a subsurface, the normal vector to the disk points 
in the direction opposite the rest of the subsurface, as in Figure [51 




Figure 5. A fiipped square is a horizontal disk that 
intersects the rest of the horizontal subsurface in four 
points and faces the opposite way. 



22. Definition. A surface S" C A^ is an index-one essential surface if it 
has one horizontal subsurface with a fiipped square and the rest of the 
surface is essential. 

Higher index essential surfaces can be defined by allowing more than 
one fiipped square in the level surfaces. However, we will only need to 
consider index-one surfaces for the present work. 

Note that the boundary loops of the vertical annuli in an index-one 
essential surface are essential in their respective level surfaces. How- 
ever, the level subsets S Ci Ft may contain loops that are trivial in Ft 
but essential in S* fl Ft. (If all these loops are essential then we can 
isotope 5* to an essential surface without a fiipped square.) 

We will see below that index-one surfaces with respect to a pair of 
handlebodies can be isotoped to be index-one essential surfaces. They 
may also be isotopic to essential surfaces without fiipped squares, but 
not always. This is analogous to the fact that to normalize a Heegaard 
surface in a triangulation, one needs to allow almost normal pieces. 
(See [8], m)- 
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10. Disks and band moves 

Consider an h-disk D for a tight surface S G N. The boundary of 
D consists of horizontal arcs in the horizontal subsurfaces of S and 
potentially more complicated arcs in the vertical annuli. However, 
we can always isotope every essential arc in the vertical annuli to be 
transverse to the level surfaces S^ and we can isotope any trivial arc 
out of the vertical annuli. Similarly, we can isotope any trivial arc in a 
horizontal subsurface out of that subsurface. Thus we will assume that 
dD consists of a union of horizontal arcs that are essential in horizontal 
subsurfaces of S and vertical arcs in the vertical annuli. If D is a bridge 
disk then one horizontal arc in its boundary will be contained in dN. 

We can further isotope D so that for the projection map vr : S x 
[0,1] — )■ [0,1], the restriction of it to the interior of D is a Morse 
function whose level sets consist of loops, properly embedded arcs and 
saddles. (A saddle is a graph with one valence four vertex in the interior 
of D and zero, two or four valence one vertices in the boundary.) 

A tetrapod is a saddle with four arcs ending in dD. Such a level r cuts 
DCiN into four disks if D is a compressing disk or bridge disk, or three 
disks and an annulus if D is a cut disk. (See [H] for a more detailed 
description and analysis of level sets of Morse functions on disks.) If 
three of the disks are disjoint from dN and do not contain any saddles 
then we will say that r is an outermost tetrapod. A standard outermost 
disk argument, as in [11], shows that if there is a tetrapod in D then 
there is an outermost tetrapod. 

23. Lemma. // a disk D for a tight surface S contains an outermost 
tetrapod r then there is a sequence of band moves of S after which we 
can isotope D in N to eliminate r. 

Proof. Let Di, D2, -D3 be the disks in the complement of r that are 
disjoint from dN and from all the tetrapods other than r. Assume D2 
is adjacent to Di and D^. Let a^ be the arc dDi fl dD for each i. 

Without loss of generality, assume that the horizontal arc 0:2 is below 
D2, as in Figure O Then by construction, the horizontal arcs ai, a^ are 
above Di and D^. The tetrapod r is contained in a level surface S x {a} 
sitting between two horizontal levels of 5*. Each disk Di intersects every 
level between ctj and r in an arc parallel to the projection of Oj. If one 
of these levels contains a horizontal subsurface of S then the projection 
of Oi will be disjoint from it or intersect it in a neighborhood of one or 
both of its endpoints. Thus there is a band move of S that moves each 
ctj past each level between it and r. 
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Figure 6. An outermost tetrapod, shown as the second- 
thickest collection of lines, determines three disks, two 
above the tetrapod and one below, or vice versa. The 
thickest line is the boundary of the disk. For simplic- 
ity, the boundary of D is shown as smooth rather than 
piecewise linear. 



In the surface S' that results from these band moves, the arcs ai, a^ 
sit in one level surface of S' and 0:2 sits in the level subsurface surface 
just below them. The projections of ai, 0:25 ^3 into the level surface 
S X {a} containing the tetrapod r are parallel to subgraphs of r, so 
their projections are isotopic to pairwise disjoint arcs. The vertical disk 
defined by 0:2 will thus intersect a regular neighborhood of ai U a^ in 
a regular neighborhood of the the endpoints of (the projection of) 02. 

Split the horizontal surface containing ai U as by pushing a regu- 
lar neighborhood of ai U ^3 down towards the horizontal subsurface 
containing 0:2 • Because the vertical disk defined by 0:2 intersects this 
subsurface in a neighborhood of its endpoints, there is a band move 
taking a band along 0:2 past the horizontal surface containing ai U 0:3. 
After this move, 0:2 is above ai and 0:3 so we can modify D to remove 
the tetrapod. Note that this entire construction does not create any 
new tetrapods in D. D 



11. Index-one surfaces 

If a tight surface S contains a horizontal subsurface with a boundary 
loop that is trivial in S then an innermost (in S) such loop or arc 
bounds a compressing disk or bridge disk (respectively) for S. We 
will call these horizontal disks. Distinct horizontal disks have disjoint 
boundaries and any two disjoint compressing disks for an index-one 
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surface must be on the same side of the surface. Thus we have the 
following: 

24. Lemma. If S is a tight index-one surface then any two horizontal 
disks for S are on the same side of S . 

We will use this in the proof below. 

25. Lemma. Assume S is the intersection of N with an index-one 
surface in M. Then S is isotonic to essential or index-one essential 
surface. 

Proof. Let S* be a tight flat surface representing an index-one vertex v 
in S{M,H). If S is essential then we have found our essential repre- 
sentative of S. Otherwise, let D~, D~^ be a pair of h-disks in different 
components of the disk complex for S. In particular, we will take D~ 
on the negative side of S and D^ on the positive side. By Lemma [TTl 
we can assume D~ and D^ are cut disks or compression disks. 

If D+ is not vertical or horizontal then it contains an outermost 
tetrapod and there is a sequence of band moves, given by Lemma [2^ 
defining a sequence of tight surfaces Sq, Si, . . . , Sk' after which we can 
isotope D~^ to remove the tetrapod. By repeating this process for each 
tetrapod in D~^, we can extend this sequence by further band moves 
until D~^ contains no tetrapods, and is thus vertical or horizontal. If 
D~^ is a compression disk and the final image of D~^ is vertical then 
there is a final band move that makes it horizontal. Let 5*0, . . . , Sk he 
the resulting sequence of tight surfaces. 

Define a similar sequence 5*0, S^i, . . . , S'_£ using the disk D~ . We 
will show that either one of the surfaces S'_£, . . . , Sk is essential, or 
there is an essential surface with one flipped square that is intermediate 
between two of them. 

The band move from 5*0 to 5*1 consists of three parts, the first of 
which is optional: First, we are allowed to separate a horizontal sub- 
surface of 5*0 into two surfaces Fo,Fi, along a collection of essential 
curves, producing 5*0. Next, we move a band from a second horizontal 
subsurface F2 past the horizontal surface Fi, to get S[. Finally, we 
make S[ tight to produce 5*1 . Splitting a horizontal subsurface of 5*0 
does not eliminate any boundary loops of horizontal subsurfaces, so 
any horizontal disk for 5*0 is isotopic to a horizontal disk for Sq. Sim- 
ilarly, pulling S[ tight does not produce new horizontal loops, so any 
horizontal disk for Si is isotopic to a horizontal disk for S[. 

Let E be the disk defining the band move from Sq to S'J. The move 
affects three horizontal levels, which we will label F_ < Fq < F+. 
Without loss of generality, assume that the band is moved from level 
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F_ to -F+, so i? intersects F_ in an essential horizontal arc, as in Fig- 
ure [71 Let A^ be the annulus or pair of annuli between Fq and F+ that 
intersect E. Let A_ be the annulus or annuli between Fq to F_ inter- 
secting E. The disk E consists of two vertical bands, one with vertical 
boundary in A_ and the other with vertical boundary in A^. The sur- 
face S[ contains annuli A'_, A'_^_ that result from pinching A^, A^ along 
these two bands, i.e. removing a neighborhood of E from the annuli 
and then gluing in bands parallel to E. 




Figure 7. The labeling of the subsurfaces in the band move. 



Because Sq is not essential, there is a horizontal subsurface in Sq 
that contains the boundary of a compressing disk. If a horizontal sub- 
surface disjoint from A_,A^ contains the boundary of a compressing 
disk Di for 5*0 then it will also contain a disk in S'l, and thus for 5*1. 
This horizontal disk is disjoint from Dq so there is an edge in the disk 
complex for S from Dq to Di. Otherwise, assume that every horizontal 
compressing disk for 5*0 has boundary in dA_ or dA^. 

Note that the horizontal subsurfaces of 5" are adjacent to A_ on the 
same side as E, but adjacent to A^ on the side opposite E. Thus any 
horizontal compressing disk for 5*0 on the same side as E is in dA+, 
while any horizontal disk on the side opposite E is in A_. Moreover, 
both of these cannot be the case since S is an index-one surface, so any 
disjoint compressing disks are on the same side, by Lemma [211 

In the case when dA+ contains dDo on the same side as E, the band 
move cuts Dq into two horizontal compressing disks, each of which can 
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be isotoped disjoint from Dq in S (though not necessarily as horizontal 
disks). Thus if we let Di be one of these disks, there will be an edge 
between them in the disk complex for S. 

Otherwise, assume that Dq is on the side opposite E and ODq is 
contained in dA_. In particular, every other vertical annulus will have 
essential boundary in S. If A_ consists of two components, each bound- 
ing a horizontal disk, then the band move will turn the two horizontal 
disks into a single horizontal disk Di whose boundary can be isotoped 
away from ODq. Otherwise, the vertical annulus or one of the annuli 
A'_ have essential boundary in E. 

If we perform only the first half of the band move, which brings 
the band into the level of Fq, then the resulting surface contains a 
flipped square in this level, as in Figure [HI The vertical annuli in the 
surface consist of the vertical annuli in 5*0, except that we have replaced 
A 
essential surface with one flipped square. 



with an essential vertical annulus or annuli Aq. The result is an 





Figure 8. Stopping half way through the band move 
defined by the red disk defines a surface with a flipped 
square. 



Otherwise, if the band move produces a surface 5*1 with a horizontal 
disk Di, we will repeat the argument for each Si, then for each S^i. 
If each step produces a horizontal disk disjoint from the previous one, 
then we will have a path of disks from Dk to -D_^. In Sk and S-£, 
the disks D~ and D~^ are either horizontal (in the case of compressing 
disks) or vertical (in the case of cut disks), and thus disjoint from Dk 
and D_£, respectively. The resulting path from D~ to D~^ contradicts 
the assumption that D~ and D~^ are in distinct components of the disk 
complex for S. Thus some St must be an essential fiat surface, possibly 
with a flipped square. D 
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12. Essential isotopies 

Given a pair H of handlebodies in M whose complement is parame- 
terized as E X [0, 1], the thin position arguments in [1] show that every 
Heegaard sphtting for M determines a thin path in i5(M, if), such that 
the local minima have index zero and the local maxima have index one. 
By Lemmas [21] and [25], the maxima and minima of these paths can be 
represented by essential surfaces. We would like to fill in a family of 
essential surfaces related by a certain simple moves, which we will use 
in the next section to construct a nice spine for this Heegaard splitting 
with respect to H. 

The first type of move is the band move already introduced above. 
For the second type of move, consider a flat surface S containing a 
vertical annulus A d S such that the boundary loops of A bound 
horizontal disks Ei, E2 with interiors disjoint from S. If we replace 
A with the two disks £"1, £"2, the result is a new fiat surface S' . We 
will say that S' is the result of a horizontal compression of S. The 
inverse of this move consists of attaching a tube to S' to get S. In the 
statement of the Lemma below, we do not consider the "direction" of 
the move, so two surfaces are related by horizontal compression if and 
only if they are related by tubing. 

For the third move, we will say that a component C of a horizontal 
surface S* is a simple surface if C is the union of two horizontal subsur- 
faces and a collection of vertical annuli such that each vertical annulus 
goes from one horizontal subsurface to the other. 

A parallel surface is a component C of S* consisting of a single hor- 
izontal subsurface and some number of vertical annuli with boundary 
loops in the same component of dN . If 5" is the complement in 5* of a 
simple surface or a parallel surface then we will say that S" is the re- 
sult of removing a simple surface or parallel surface, respectively. The 
reverse of this move is adding a simple surface or parallel surface. 

26. Lemma. Let E he a thin path in S{M,H). Then there is a se- 
quence of tight surfaces {Si} in N \ H representing a path equivalent 
to E such that consecutive surfaces are related by band moves, horizon- 
tal compressions and removing simple surfaces and parallel surfaces. 
Moreover, each Si will be either essential or related to one of Si-i, 
5^+1 by a band move and to the other by a horizontal compression. 

Proof. As noted above, we can choose a sequence of essential or index- 
one essential surfaces representing the maxima and minima of the path 
E. Because these surfaces correspond to a directed path in the complex 
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of surfaces, we can choose them so that they are pairwise disjoint. Our 
goal will be to fill in the family of surfaces {Si} between these. 

Consider the initial vertex vq of E and the first maximum Vi. Let 
Sq be a representative of Vq and let S" be a surface representing Vi. If 
S does not contain a flipped square then we will skip to the next step. 
If there is a flipped square, we can eliminate it by pushing the square 
to the negative side of S, treating it like a band move. In general, 
the resulting surface S' will have a vertical annulus whose boundary 
is trivial in S, and we will add this surface to the squence, followed 
by the essential surface that results from the horizontal compression 
defined by this annulus. 

Let Di, . . . ,D£ he a. complete system of h-disk on the negative side 
of S. First assume that some Dj is not vertical, i.e. contains a level 
tetrapod. By Lemma [231 there is a band move of S defined by this 
tetrapod. If the surface created by this band move is not essential then 
it has a horizontal level loop bounding a disk on the negative side and 
we will preform a horizontal compression across this disk, then choose 
a new system of disks {-Dj}. 

If no horizontal compressions appear, we will continue removing 
tetrapods from the disks {Dj}. Because the disks are disjoint, a band 
move defined by one disk will not affect the others. Because there are 
finitely many tetrapods in each Dj, this process will either find a hori- 
zontal compression or terminate in a finite number of steps. Each time 
it finds a horizontal compression, then we will perform the horizontal 
compression, then choose a new collection of disks and run the process 
again. 

Because a compression reduces the complexity of the surface, the pro- 
cess must eventually terminate without finding a compression. When 
this happens, every Dj is a vertical disk, so 5* must consist of h- 
incompressible pieces, simple surfaces and parallel surfaces. Removing 
the simple surfaces and parallel pieces corresponds to h-compressing 
along all the vertical disks {Dj}. By the barrier axiom, every path of 
h-compressions on the negative side must end at fo and must be equiv- 
alent to the initial segment of E. Thus we can get 5*0 by removing the 
simple surfaces and parallel surfaces, then performing band moves to 
turn the h- incompressible components into 5*0 . Since these components 
are incompressible, every surface in this sequence is essential. The re- 
verse sequence of surfaces Sq, . . . , Sk gives us a sequence from 5*0 to 
Sk = S satisfying the conclusion of the Lemma. 

We can further repeat the process for the monotonic segment from 
Vi to the following minimum f 2 and so on. In the case when a max- 
imum is represented by an essential surface with no flipped squares. 
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this essential surface corresponds to some Si. In the case when the 
maximum has a flipped square, there is no Si of this form. Instead, the 
two surfaces that correspond to resolving the flipped square in different 
directions are consecutive surface Si, Si+i with a band move between 
them. In this case, there will be a vertical tubing (the opposite of a 
horizontal compression) that creates Si and a horizontal compression 
after S'j+i. 

At the local minimum of the path E, there may be different rep- 
resentatives for the h- incompressible surfaces. However, the surfaces 
will be isotopic, and any isotopy can be carried out by a sequence of 
band moves between tight surfaces. Moreover, because these surfaces 
are h-incompressible, every tight representative will be essential. Thus 
we can fill in the gap between representatives of the local minima by 
sequences of tight surfaces related by band moves so that the surfaces 
are pairwise disjoint. D 

13. The main theorem 

27. Lemma. If {J1,H^,H^), {R,H]^,H^) are unstabilized Heegaard 
splittings for M then there is a spine for K^ with at most \p + q 
locally maximal horizontal components with respect to the sweep- out f , 
where p is the genus of R and q is the genus of E. 

Proof. Let H be the union of disjoint regular neighborhoods of spines 
for H^ and H^. Because these are spines for a Heegaard surface, the 
closure of the complement of H is homeomorphic to S x [0, 1]. 

By Lemma [HI there is a path in S{M, H) that represents the Hee- 
gaard splitting (_R, if^, H^). Let E be the thin path that results from 
weakly reducing the initial path to a strongly irreducible path. The 
net axiom guarantees such a path. Lemma 8.4 in [1] guarantees that 
such a path will have index-one maxima and the Casson- Gordon axiom 
guarantees that it will have index-zero minima. 

By Lemma [26| we can construct a sequence {Ri) of surfaces that rep- 
resent a path equivalent to E such that consecutive surfaces are related 
by band moves, vertical and horizontal compressions and tubings and 
such that every surface is either essential or is between a band move 
and a compression/tubing. By Lemma [T^ this path also represents the 
Heegaard splitting (i?, if^, H^). We will use this sequence of surfaces 
to build an essential spine for H^. 

Each surface Ri is separating in M and the components of the com- 
plement in M can be divided into two types: The positive side C+{Ri) 
is the union of the components that contain -Rj+i and the negative side 
C_{Ri) is the union of the components that contain Ri-i. We will say 
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that a properly embedded graph Ki C C-{Ri) is a spine for C+(i?j) if 
the complement C-{Ri) \ Kj is a union of handlebodies. 

We will build a spine Ki for each Ri by induction. The first non- 
empty surface i?i is either flat or parallel, so C_(i?i) is a ball or a 
handlebody by construction. We let Ki be the empty set, so that 
C-{R) \ i^i is a ball or a handlebody. 

For the inductive step, assume that i^j-i is an essential spine for 
-Rj_i. We have five cases to consider, based on the four moves that 
can produce Ri from Ri-i. vertical tubing, band moves, horizontal 
compression, and adding or removing simple or parallel surfaces. 

If the surfaces are related by a vertical tubing, we can always isotope 
Ki^i transverse to the level surfaces S^ to be disjoint from the ends 
of the tube. Then i^j-i will be properly embedded in the complement 
C-{Ri). Moreover, the tubing adds a one-handle to the complement, 
so C^{Ri) \ Ki^i is also a collection of handlebodies. Thus Ki = i^j+i 
will be a spine for R^. 

Next, consider the case when the surfaces are related by a band 
move. Such a move consists of three parts: First, we have the option 
of cutting a horizontal level into two pieces. Next we move a band 
between to levels facing the same way, past a level facing the opposite 
way. Finally, we pull the resulting surface tight. 

We can push the endpoints of i^j-i away from the loops along which 
we want to split the initial subsurface and disjoint from the band disk. 
The band move pushes the band into C+(i?j_i) and away from i^j-i 
so we can extend -ft'i-i to keep it properly embedded after this move. 
Moreover, if the band is separating and cuts off a planar surface, we 
will always slide the endpoints of the vertical edges into the non-planar 
component. When we pull the surface tight, we can extend the vertical 
edges to have endpoints in the resulting surface. 

Next, in the case of a horizontal compression, we will add a vertical 
edge dual to the compression. Note that because Ri is tight, the hor- 
izontal compression cannot cut off a sphere component disjoint from 
H. However, if the horizontal compression cuts off a parallel sphere 
component with no endpoints of Ki, then we will immediately remove 
this parallel sphere and will not add an edge to Ki. 

In the case when we add a parallel or simple component to S, the 
complement C-{Ri) changes by the addition of a ball or handlebody. 
Thus we will leave Ki equal to -ft'j-i as we did in the initial step. 

Finally, consider the case when we remove a simple surface or a 
parallel surface. A simple surface bounds a handlebody whose spine 
sits in some S^. When we remove such a surface, we will construct 
Ki+i by adding this spine to Ki, then extending any vertical edges with 
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endpoints in the two horizontal subsurfaces so that their endpoints are 
in the spine. 

A parallel surface component bounds a ball or a handlebody whose 
boundary is parallel into H^ or H^. Let £ be a horizontal spine for 
this handlebody (a single vertex in the case of a sphere). If the parallel 
surface is a sphere that does not contain any endpoints of Ki, then 
it has just resulted from a horizontal compression and we will remove 
the sphere without modifying i^j, as noted above. Otherwise, we will 
let -ft'j+i be the union of a spine £ C ON and Ki after extending the 
vertical edges as in the case of a simple surface. 

By construction, the final surface Rk is the empty surface, so the 
spine K^ = Kk for its complement is a spine for a Heegaard splitting. 
Moreover, this Heegaard splitting is an amalgamation of the generalized 
Heegaard splitting defined by the path E. Because amalgamations 
are unique (See, for example. Lemma 17.4 in [1].) K^ is a spine for 

To bound the number of locally maximal horizontal components of 
i^^, we examine how the graph was constructed. Adding a vertical 
edge to the graph does not create a local maximum. Replacing a simple 
surface or a parallel surface with a horizontal graph will create a local 
maximum in the case when all the vertical edges with endpoints in the 
simple surface or parallel surface are below the surface. 

The number of simple surfaces and non-spherical parallel surfaces 
is at most the genus of R. Moreover, by switching the direction of 
the sweep-out /, we can assume that at most half of them are local 
maxima. This corresponds to flipping E, i.e. replacing {Ti,H^,H^) 
with {T,,H^,H^) (Note the change of signs.) Or, equivalently, we 
can flip R, then change the roles of H^ and H^. The stable genus 
of {R,H^,H^) and {R,H^,H^) is at most 2g, so this stays below 
the desired bound. Thus we can assume that there are at most |p 
local maxima coming from simple surfaces and non-spherical parallel 
surfaces. 

The only other way we can create a local maximum is by removing a 
parallel sphere component that contains endpoints of Ki, whose vertical 
annuli are above its horizontal subsurface. The horizontal planar sur- 
face is created by a band move. By the instructions for handling band 
moves, if the band had separated the planar surface from a non-planar 
surface then we would have kept the endpoints on the non-planar side. 
Thus the planar surface must have been created by a band move along 
a non-separating band in a multi-punctured torus. 
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Let Fi, . . . ,Fn be the set of parallel spheres that contain endpoints 
of edges, ordered in accordance with the heights (relative to S) of 
their level surfaces so that Fn is the highest. For each Fj, let Gj be 
the multi-punctured torus that is cut to produce Fj. Each Gj will 
be a subsurface of a different Ri than its corresponding Fj, but the 
projection of Gj will contain the projection of Fj. Moreover, because 
each Fj contains vertical annuli above its subsurface, the projections 
of Fj will be disjoint from each Gk with k < j. 

Let Xfc C S be the union of the projections of Gi, . . . , G^. Because 
the projection of Gj is a multi-punctured torus and the projection of 
Fj is a planar subsurface that results from cutting Gj along a band, 
the projection of Fj contains a loop that is non-separating in Fj, and 
thus in Xj. Moreover, Fj is disjoint from Xj„i by the above argument, 
so the loop in Fj is disjoint from the loops in each Fk for k < j. 
By induction, the union of all such loops is non-separating. Since Xn 
contains n mutually non-separating loops, X„ has genus at least n. 
Since X„ is a subsurface of E we must have that n < q, i.e. there are 
at most q maxima that come from simple spheres. 

Thus in the spine constructed above, there are at most ^p + q locally 
maximal horizontal components. D 

We can now prove that any two Heegaard splittings (S, Hj., H^) and 
{R,H^,H'^), of the same 3-manifold M have a common stabilization 
of genus at most |p + 2g — 1, where p and q are the genera of S and R. 

Proof of TheoremUl By Lemma |271 there is a spine K^ for if^ with at 
most \p + q locally maximal horizontal components. By Lemma El this 
implies that the two Heegaard splittings have a common stabilization 
of genus p + q + n — 1, where ra < |p + g is the number of local minima 
in the spine. Thus the genus of the common stabilization (T, H^, H^) 
is at most |p + 2g — 1. D 

References 

1. D. Bachman, Stabilizations of Heegaard splittings of sufficiently complicated 
3-manifolds (Preliminary Report), preprint (2008), arXiv:0806.4689. 

2. Joel Hass, Abigail Thompson, and William Thurston, Stabilization of Hee- 
gaard splittings, Geom. Topol. 13 (2009), no. 4, 2029-2050. MR 2507114 
(2010k:57044) 

3. Jesse Johnson, Bounding the stable genera of Heegaard splittings from below, J. 
Topol. 3 (2010), no. 3, 668-690, arXiv:0807.2866. MR 2684516 

4. , Computing isotopy classes of Heegaard splittings, preprint (2010), 

arXiv:1004.4669. 

5. Fengchun Lei, On stability of Heegaard splittings. Math. Proc. Cambridge Phi- 
los. Soc. 129 (2000), no. 1, 55-57. MR 1757777 (2001c:57023) 



34 JESSE JOHNSON 

6. K. Rcidcmeistcr, Zur dreidimensionalen Topologie, Abh. Math. Sem. Univ. 
Hamburg 11 (1933), 189-194. 

7. Hyam Rubinstein and Martin Scharlemann, Comparing Heegaard splittings of 
non-Haken 3-mamfolds, Topology 35 (1996), no. 4, 1005-1026. MR 1404921 
(97j:57021) 

8. J. H. Rubinstein, Polyhedral minimal surfaces, Heegaard splittings and decision 
problems for i-dimensional manifolds, 1997, pp. 1-20. MR 1470718 (98f:57030) 

9. Martin Scharlemann and Abigail Thompson, Heegaard splittings of (surface) x / 
are standard, Math. Ann. 295 (1993), no. 3, 549-564. MR 1204837 (94b:57020) 

10. , Thin position for i- manifolds. Geometric topology (Haifa, 1992), Con- 
temp. Math., vol. 164, Amcr. Math. Soc, Providence, RI, 1994, pp. 231-238. 
MR 1282766 (95e:57032) 

11. Jennifer Schultens, Heegaard splittings of Seifert fibered spaces with bound- 
ary. Trans. Amer. Math. Soc. 347 (1995), no. 7, 2533-2552. MR 1297537 
(95j:57019) 

12. James Singer, Three-dimensional manifolds and their Heegaard diagrams. 
Trans. Amcr. Math. Soc. 35 (1933), no. 1, 88-111. MR 1501673 

13. Michelle Stocking, Almost normal surfaces in 3-manifolds, Trans. Amer. Math. 
Soc. 352 (2000), no. 1, 171-207. MR 1491877 (2000c:57045) 

14. K. Takao, A refinement of Johnson's bounding for the stable genera of Heegaard 
splittings, prerint (2009). 

15. Scott A. Taylor and Maggy Tomova, Heegaard surfaces for certain graphs in 
compressionbodies, preprint (2009), arXiv:0910.3019. 

Department of Mathematics, Oklahoma State University, Stillwater, 
OK 74078, USA 

E-mail address: jjolinson@matli.okstate.edu 



